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^ 1 Introduction 

^ ! Onsager and Kaufman |1| - invented the formula for the partition function of the two 

Q I dimensional Ising model. Another method for the calculation of the partition function was 



proposed by Kac and Ward [Q. They considered simultaneously two formulae: the determi- 
nant of the special matrix / + T (J is the identity matrix) is proportional to the partition 
function of the Ising model and it is proportional to the square of the partition function. 
! For the proof of the first formula they used a topological statement. Sherman 0, con- 

Q I structed a counter - example for this statement. Hurst and Green proposed to use for 

the calculation of the Ising model partition function not a determinant but a Pfaffian of 
some special matrix. This method was improved by Kasteleyn ||^, Fisher McCoy and 
^ . Wu [^]. McCoy and Wu |]TU| obtained the wrong formula connecting the Pfaffians with the 



Ising model partition function. The proper formula of this type is obtained in the paper [|Tl|] . 
Sherman p, p gave some arguments for the equality 

= C{f3)det{I + T) (1.1) 

where Z is the partition function of the two dimensional Ising model with the free boundary 
conditions and C{P) is the positive function of the inverse temperature /?. In the paper |]12| 
the following formula 

Z^ = C{/3) det(J - T) (1.2) 

is proved. For the rectangular lattice the expression ( |1.2| ) is independent of the sign of the 
matrix T. For an arbitrary lattice the formula (|1 . 1| ) is wrong. If the matrices satisfy 
some estimate, then 

oo 

det(/-T) =exp{-^fc-HrT'=}. (1.3) 

k=l 
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By the definition the partition function Z > 0. If the numbers trT*^ are real, then the 
equalities ( |1.2| ) and ( |1.3| ) imply 



Z{CiP))-'^^ = exp{-l/2 ^ A;-HrT^}. (1.4) 

k=l 



The bulk of Sherman papers g], ^ and the subsequent Burgoyne paper were devoted 
to the proof of Feynman conjecture. Due to Feynman conjecture the Ising model partition 
function is proportional to some infinite formal product. The right hand side of the equality 
( |1.4D is the product. By calculating the numbers trT'^ it is possible to show that the equahty 
( |1.4|) is a correct statement for Feynman conjecture. 

Hashimoto studied some special infinite product. He called these products zeta functions 
of finite graphs in the paper and L - functions of finite graphs in the paper |jl5|. It is 



possible to prove that the right hand side of the equality (|1.3| ) is one over the Hashimoto 
L - function (zeta function). The definition ( |1.3| ) seems suitable since the series in ( |1.3| ) is 
convergent if the numbers trT'^ satisfy some estimate. 

The paper 0] - [T^, [0 used the well - known van der Waerden formula for the 
Ising model partition function. Similar formula for the correlation functions was obtained in 
the paper |]T^ . By using these formulae and the formula ( |1.4] ) we caculate the thermodynamic 



limit of the free energy and the correlation functions of the two dimensional Ising model with 
free boundary conditions. Similar results are obtained for periodic boundary conditions. 
In the second section we discuss Hashimoto results [jl^, [0. The third section is de- 



voted to formula for the correlation functions. In the fourth section we study the two 
dimensional Ising model with free boundary conditions. The fifth section is devoted to the 
two dimensional Ising model with periodic boundary conditions. 

2 L — Function 

Let s be a complex number. Then for > 1 Riemann zeta function 

oo 

c(.) = E^-^ (2.1) 



n=l 



is an analytic function of the variable s. Euler showed that for 3?s > 1 (||18||, formula 17.7.2) 



as) = i[a-p-r' (2.2) 

p 

where the product is extended over the set of all prime numbers p = 2,3, 5, 7, .... 

Let n > 1 be a fixed natural number and let m be any natural number. Let us consider 
the functions x(^) such that 

x(m) = x(m'), if m = m'modn, 

x(i) = i, 

x(m) = 0, if the greatest common divisor (m, n) of the natural numbers m and n is not 
one, 

X{m)x{m') = x{mm'). (2.3) 
Such function x{™) is called a modulo n character. 
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Let > 1 be a fixed natural number and let x be a modulo n character. Then the series 



Lis,x) = E Xim)m ' (2.4) 



m=l 



for 3?s > 1 is called the L - series. The L - series was introduced by Dirichlet. The L 
series and Riemann zeta function have many common properties. The Euler product 



analogue is ([0, formula 17.8.5) 

oo 

L{s,x)= Y[i^-X{P)P'T' (2.5) 



m=l 



where 3?s > 1 and the product is extended over the set of all prime numbers. 

A function x(^) of the natural number m satisfying the condition ( p.3|) only is called a 
character. The function s) = gives an example of a character. Let us consider the 
series (|2.4| ) with the character When the character x("^) = 1 the series ( p. 41) coincides 

with Riemann zeta function (|2.1|) . When the character x(^) is a modulo n character the 
series (|2.4|) is Dirichlet L - series. 

Let us introduce L - function of the finite graph. Let X be a finite graph and let e be 
an oriented edge of a graph X. The oriented edge e is defined by the pair of the vertices of 
a graph X: the beginning 6(e) and the end /(e) of the oriented edge e. A closed path is a 
sequence of the oriented edges C = (ei, e^) such that 

6(e,+i) = /(e,), 2 = 1, A; - 1, 6(ei) = /(e^). (2.6) 

Let us denote b{C) = b{ei) and /(C) = /(e^). For a closed path b{C) = f{C). Let e~^ 
be such oriented edge that b{e~^) = /(e), /(e^^) = 6(e). The following pairs of the closed 
paths are regarded homotopic equivalent 

(e,e-i)~C(6(e)) (2.7) 

where the path C{b{e)) consists of the only vertex 6(e); 

(ei, ei_i, ei, e^^^ ej+2, e^) ~ (ei, e^.i, ei+2, e^) (2.8) 

where i = 2, k — 2, k > 3; 

(ei, e^\ eg, e^) ~ (eg, e^); (2.9) 

(ei, efc_2, efe_i, e^\) ~ (ei, efe_2); (2.10) 
(ei, 62, ek-i, e^^) ~ (e2, efc_i). (2.11) 
Two closed paths are regarded homotopic if they are related by the equivalence relation 



generated by the relations (|2.7|) - ( |2.11 ). 



Lemma 2.1. The closed paths (e^, ei, e^^i) and (ei,...,efc) are homotopic. 
Proof. The equivalence relation ( p.ll| ) implies 

(efc,ei, ...,efc,efc^) ~ (ei,...,efc). (2.12) 

The equivalence relation ( |2.10| ) implies 

(efc,ei, ...,efc,e^^) ~ (e^, ei, e^.i). (2.13) 
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It follows from the equivalence relations ( p.l2| ) and (|2.13|) that the closed paths (ei, ...,6^) 
and (efc, ei, ek-i) are homotopic. The lemma is proved. 

The equivalence relations ( p.7|) - ( |2.11| ) imply that every closed path is homotopic to a 
path consisting of the only vertex or is homotopic to a reduced closed path (ei, ...,6^): 

6(e,+i) = /(e,), /(e,+i) ^ 6(e,), t = l,...,k-l, 6(ei) = /(e^), f{e,) ^ b{ek). (2.14) 

In view of Lemma 2.1 k reduced closed paths (ei, e^), (e^, ei, e^-i),..., (e2, e^, ei) are 
homotopic to each other. They define the equivalence class called the oriented reduced cycle. 
We denote it by [(ei, e^)]. An oriented reduced cycle, or a reduced closed path (ei, e^) 
representing it, is called non - primitive, if there exists a positive integer / (1 < / < A;) such 
that (ei, Gfc) = (e^+i, e^, ei, e^); and otherwise it is called primitive. 

If two closed paths Ci = (ei, e^), C2 = (efe+i, Bk+i) have the same beginning vertex: 
6(ei) = 6(efc+i), it is possible to define the product Ci ■ C2 = (ei, e^, e^+i, 6^+;). 
If &(ei) = 6(efc+i) and e^+i 7^ ei, then the product Ci ■ C3 = (ei, e^, e^+i, ej""^) of 
two reduced closed paths Ci = (ei,...,efc) and C3 = (e^+i, .., ef^) is not a reduced closed 
path. The product Ci ■ C2 = (ei, ...,ek+i) of two reduced closed paths Ci = (ei, ...,6^) and 
C2 = (cfc+i, Bk+i) with the same beginning edge: ei = e^+i is the reduced closed path. 

Let a unitary matrix p{C) in n dimensional space correspond with any reduced closed 
path C and satisfy the following conditions: if two reduced closed paths Ci = (ei,...,efc) 
and C2 = (efc+i, Gk+i) have the same beginning edge: ei = e^+i then 

p(Ci-C2)=p(Ci)p(C2); (2.15) 

there exists a unitary matrix 7 for any reduced closed path (ei, e^) such that 

p((efc, ei, efe_i)) = 7p((ei, ek))^'^. (2.16) 

Lemma 2.2. Let a unitary matrix p{ei; 62) correspond with any pair ei, 62 of the oriented 
edges of the graph X such that /(ei) = ^(62), b{ei) 7^ f{^2)- For any reduced closed path 
(ei,...,efc) we define the unitary matrix 

p((ei, efc)) = p(ei; e2)p(e2; 63) • ■ ■p(efc_i; ek)p{ek; ei). (2.17) 

Then the matrix ( p.l7|) satisfies the relations ( |2.15| ) and ( p.l6|) . 

Proof. Let two reduced closed paths Ci = (ei, e^) and C2 = (e^+i, e^+i) have the same 
beginning edge: ei = e^+i. Then the definition ( p.l7| ) implies the relation ( |2.15| ). 

Let (ei, ...,efc) be a reduced closed path. Then the definition (|2.17|) implies the relation 
( |2.16[ ) with the unitary matrix 7 = p(efc; ei). The lemma is proved. 

By a labelling on the set of non - oriented edges of the graph X we mean an assignment 
e — > u{e) = u{e) = u{e~^), where u{e) are idependent variables for the different non - 
oriented edges. We denote them simply by u = {u(e)}. We put 

k 

u^ = n^(e^) (2.18) 

1=1 

where C = (ei,...,efc) is a reduced closed path. The L - function of X attached to p is 
defined by the following formal infinite product similar to the product ( p.5| ) 

L(u,p;X)= n det{In-p{C)u^r' (2.19) 

[C]: primitive 
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where the product is extended over the set of primitive oriented reduced cycles [C] and 
is the idetity matrix in the n dimensional space. 

If the graph X is connected, then for any reduced closed path C there exists a homotopic 
closed path (C) such that b{{C)) = p where p is the fixed vertex. In view of the relation ( |2.!j| ) 
we may consider that the beginning edge of the closed path {C) is the fixed oriented edge e 
and 6(e) = p. Hashimoto [Q, |15| considered the unitary representation p of the group of 



the classes of homotopically equivalent closed paths (C) with the fixed initial vertex p. If we 
substitute the matrix p{{C)) instead of the matrix p{C) in the definition (p.l9|) , we obtain 
Hashimoto definition [|T^]. In the paper the function L(u, is denoted by Zx{u;p) 



and it is called a zeta function. 

The definition ( |2.19| ) is formal. We transform it into another form. We denote by 
ai{C),i = l,...,n, the eigenvalues of the unitary matrix p(C). Since the matrix p(C) is 
unitary, 

\ai{C)\ = l,i = l,...,n. (2.20) 
Taking the logarithm of ( p.l9| ) we have 

lnL(u,p;X)= ^ ln[det(I„ - p(C)u^)-i] (2.21) 

[C]: primitive 

n 

ln[det(/„ - p(C)u^)-i] = -Y. ln(l - a,(C)u^) = 

■t=i 

n oo oo 

E E k~'MC))\u^f = E k-\tTp{Cr){u^r. (2.22) 

i=l k=l k=l 

The substiturion of the equality ( |2.22| ) into the equality ( |2.21| ) gives 

oo 

lnL(u,p;X)= ^ ^ ^"'(^'')'tr p(C)^ (2.23) 

[C]: primitive k=l 

Any primitive oriented reduced cycle [(ei, e;)] consists of / different reduced closed paths: 
{ei,...,ei), (ei,ei, ...ei_i),..., (e2, e?, ei). Due to the definition ( |2.18| ) 



^(ei,ei,...,e;_i) _ ^(ei ,...,6*,) ^2 24) 

for the reduced closed paths (e^, ei, e;_i) and (ei,...,e;). It follows from the equalities 
( ^.161 ) and ( |2.24| ) that the equality ( |2.23| ) may be rewritten as 



lnL(u,p;X)= ^ E(^|C|)~'(u^)'tr p(C)^ (2.25) 

C: primitive k=l 

where C runs over the set of primitive reduced closed paths C = (ei, ...,e/) and the length 

\C\ = l. 



The definition ( |2.18| ) implies 

(u^)'^ = u^^\ (2.26) 
The equalities (^), { ^71^ , and the equality IC""] = k\C\ imply 

oo 

lnL(u,p;X)= E E |C"''r'u^''tr p(C^'=). (2.27) 

C:primitive k=l 
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Any reduced closed path has the form C^^ where is a natural number and C is a primitive 
reduced closed path. Then the equality ( |2.27[ ) may be rewritten as 

lnL(u,p;X)= ^ \C\-^xx^ ti p{C) (2.28) 
cei?c(X) 

where C runs over the set RC{X) of all reduced closed paths on the graph X. 

The number of the non - oriented edges which is incident to a vertex p is called v{p), the 
valency of p. Let 

v = maxv{p). (2.29) 

Let us construct a reduced closed path with the initial vertex p. For the first edge we have 
v{p) possibilities. For any other edge the number of possibilities is less than v — 1. Thus the 
total number of reduced closed paths of the length / is less than ^{VX)v{v — 1)'^^ where 
i^{VX) is the total number of vertices of the graph X. The relations (|2.20|) imply that the 
series ( |2.28| ) is absolutely convergent if the following estimate is valid 

max\u{e)\ < {v - (2.30) 
Definition. The L - function of the finite graph X attached to p defined by 

L(u,p;X) =exp{ J2 \C\'^u^'tT p{C)} (2.31) 
ceRC{x) 

where C runs over the set RC{X) of all reduced closed paths on the graph X. 

Let #(EX) be the total number of oriented edges of the graph X. 
Theorem 2.3. Let unitary matrix p{ei; 62) = {(p(ei; e2))fcifc2, fci, A;2 = l,---,n} correspond 
with any pair ei, 62 of oriented edges of the graph X, such that /(ei) = b{e2), b{ei) ^ f{'^2)- 
Let us define {n^{EX)) x (ra#(EX)) - matrix 

T./ , ^ jM(ei)(p(ei;e2))fcifc2, /(ei) = ^(ea), 6(ei) ^ /(ea), 

r(u,p)(.„e,),(.„e.) = | otherw^se. ^^'^^^ 

// the estimate ( p.30| ) is fulfilled, then 

L(u,p;X) =det(/-T(u,p))-^ (2.33) 

where L - fuction L(u, p; X) is defined by the equality (|2.31|) . 
Proof Analogously to the equality ( |2.22| ) we get 

00 

ln[det(/ - T(u, p))-^] = k-hi T{u, pf . (2.34) 

fe=i 

Due to the definitions (|2A7| ), (|23^ ) and ( ^1321) we have 

trT(u,p)^'= u^trp((:7) (2.35) 

C&RCiX), 
C|=fe 

where C runs over the set of all reduced closed paths of the length k. The substitution of 
the equality (|2.35| ) into the right hand side of the equality (|2.34|) gives 

ln[det(/-T(u,p))~i] = |C|"^u^trp(C) (2.36) 

C&RC{X) 

where C runs over the set RC{X) of all reduced closed paths on the graph X. The equalities 
( p.31|) and (|2.36| ) imply the equahty ( p.33|) . The theorem is proved. 
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3 Ising Model 



We consider a rectangular lattice on the plane formed by the points with integral Cartesian 
coordinates x = ki, y = k2, M[ <ki< Mi, M2 < k2 < M2, and the corresponding horizontal 
and vertical edges connecting these vertices. We denote this graph by G{M[, M2, Mi, M2). 
Let a graph G be embedded in a rectangular lattice on the plane. Let all the vertices from 
the boundaries of all the edges of a graph G be included into the set of the vertices of a graph 
G. The cell complex P{G) is called the set consisting of the cells (vertices, edges, faces). A 
vertex of P{G) is called a cell of dimension 0. It is denoted by s°. An edge of P{G) is called 
a cell of dimension 1. It is denoted hj sj. A face of P{G) is called a cell of dimension 2. It 
is denoted by s^. We suppose that P{G) contains all the faces whose all boundary edges are 
included into a graph G. We denote by Z'^'^'^ the group of modulo 2 residuals. The modulo 
2 residuals are multiplied by each other and the group Z'^'^'^ is a field. To every pair of the 
cells sf, there corresponds the number (sf : s^~^) G Z'^'^'^ (incidence number). If the cell 
Sj~^ is included into the boundary of the cell sf, then the incidence number (s^ : s^~^) = 1. 
Otherwise the incidence number (sf : s^~^) = 0. For any pair of the cells s^, the incidence 
numbers satisfy the condition 

E(^?^O(^^:^;) = 0mod2. (3.1) 

m 

Indeed, if the vertex s° is not included into the boundary of the square sf, then the condition 
( p.l|) is fulfilled. If the vertex is included into the boundary of the square sj, then it is 



included into the boundaries of four edges two of which are included into the boundary 
of the square sj. The condition (|3.1|) is fulfilled again. 

Let G{M[, M2, Ml, M2) be a rectangular lattice on the plane. We identify the opposite 
sides of the entire rectangular. The obtained graph is denoted by G{M[, M2, Mi, M2). It 
is called the rectangular lattice on the torus. Let a graph G be embedded in the graph 
G{M[, M2, Ml, M2). Let all the vertices from the boundaries of all the edges of a graph G 
be included into the set of the vertices of a graph G. The cell complex P{G) is the set 
consisting of vertices, edges and faces. The sets of vertices and edges of P{G) coincide with 
the sets of vertices and edges of a graph G. The set of faces of P{G) consists of all the faces 
whose all edges of the boundaries are included into a graph G. The cells sf and the incidence 
numbers (sf : s^~^) are defined similarly to the plane case. For any pair of the cells sf, s° 
the incidence numbers satisfy the condition ( |3.1| ). 

We suppose that a graph G is embedded in a rectagular lattice on the plane or on the 
torus. A cochain of the complex P{G) with the coefficients in the group Z'^'^'^ is a function 
on the p dimensional cells taking values in the group Z'^'^'^. Usually the cell orientation is 
considered and the cochains are the antisymmetric functions: c^(— s^) = — c^(s^). However, 
— 1 = lmod2 and we can neglect the cell orietation for the coefficients in the group Z'^'^'^. 
The cochains form an Abelian group 

(cP + c'P)(sf) = cP(sf) + c'P(sf) mod 2. (3.2) 

It is denoted by Gp{P{G), Zf^). The mapping 

acP(sf-i) = ^(s^ : sr')cP(s^) mod 2 (3.3) 
i 
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defines the homomorphism of tlie group Cp{P{G), TUf'^^ into tlie group ^{P{G), It 
is called the boundary operator. The mapping 

d*d'{st^) = : s^)c^(4) mod 2 (3.4) 

j 

defines the homomorphism of the group C^(P(G'), 23'^'^) into the group C*'+^(P(G), Zj*^*^). 
It is called the coboundary operator. The condition (|3.1|) implies dd = 0, d*d* = 0. The 
kernel Zp{P{G), Zf'^) of the homomorphism (^) on the group Cp(P(G), Zf'^) is called the 
group of cycles of the complex P{G) with the coefficients in the group Z'^'^'^. The image 
Bp(P(G), Z'^f-'^) of the homomorphism ( |3.3| ) in the group G^{P{G)^ Z'if'^) is called the group 
of boundaries of the complex P[G) with the coefficients in the group Z'^f''^ . Since dd = 0, 
the group Bp{P{G), Zlf'^) is the subgroup of the group Zp{P{G), Z^^^). Analogously, for the 
coboundary operator d* the group of cocycles Zp{P{G), Z'lf'^^ and the group of coboundaries 
PP(P(G),Zf'^) are defined. 

It is possible to introduce the bilinear form on Gp{P{G), Z'^'^'^): 

(/^^^) = EmM4)mod2. (3.5) 

i 

The definitions ( |3.3| ) and ( p.4| ) imply 

{F,d*gP-') = {dr,g'^-') 

{F,dg^^') = {d*r,g^^'). (3.6) 
Let a cochain a G C^{P{G), Z'^'^'^). Let the energy be expressed in the form 

H'{d*a)= Y: h^idMsD) (3.7) 

where hi{e) is an arbitrary function on the group Z'^'^'^: 

h,{e) = D, - E,{-iy (3.8) 

and the constants 



A, = l/2(/ii(l) + hi{0)) 

E, = l/2{h,{l)-h,{0)). (3.9) 
The substitution of the equality ( p.8| ) into the equality ( |3.7| ) gives 

H'{d*a)= D, + H{d*a) (3.10) 

where the function 

H{d*a) = - J2 ^i(-l)^*"^'''^ (3.11) 

is called the energy for the Ising model with zero magnetic field. The number Ei = E{sl) 
is the interaction energy attached to the edge s}. The edge sj is given by its initial vertex 
and by its direction. For example, the edges of a rectangular lattice on the plane may be 
horizontal or vertical. If the interaction energy Ei = E{s}) is independent of the initial vertex 
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of the edge sj, the Ising model is called homogeneous. If the interaction energy Ei = E{s}) 
is independent of the direction of the edge s}, the Ising model is called isotropic. 
The equality (p.lO|) implies 

Z'a= E exp{-(3H'{d*a)} = 

o-GCO(P(G),Zf'*'*) 

Zcexpi-P Yl A} (3.12) 

where the function 

Zg= E exp{-[3H{d*a)} (3.13) 

is called the partition function of Ising model. 

Let the cochain x ^ C^{P{G), Z'^'^'^) take the value 1 at the vertices xi,...,Xm and be equal 
to at all other vertices of the graph G. The correlation function at the vertices xi,...,Xm of 
the lattice G is the function 

Woix) = {Z'ar' E (-1)^""^ exp{-(3H\d*a)} = 

uec°{P{G),z^'^'^) 

{ZgV E (-l)<^"^>exp{-/?i7(aV)}. (3.14) 

(T(^C°(P{,G),Z^'^'^) 

Proposition 3.1. The partition fuction of Ising model on the graph G 

Zg = 2#(^^)( n cos\i(3E{s]))yi 

s\&P(G) 

E n (tanh/3E(si))i/2(i-(-i)''*^''^) (3.15) 

e&Zx{P{G),Zf<^) s]£P{G) 

where ^(VG) is the total number of the vertices of the graph G. 
The correlation function of Ising model on the graph G 

W^g(x) = (^g)-'2#(^^)( n coshpE{s]))x 

sjePiG) 

E n (tanh/3E(.,^))V2(i-(-i)^^"^''). (3.16) 

eieci{p(G),z5<^<^), s]eP{G) 

Proof. The definition ( p.ll| ) implies 

exp{-pHia')} = n exp{PEisl){-ir'^^'^} (3.17) 
slePiG) 

where G C^{P{G), Zf"^). It is easy to verify that for e = 0, 1 

exp{PE{sl)i-iy} = icoshpE{sl)) E {-lfite.nhpE{sl)Y/'^'-^-'^'\ (3.18) 

^=0,1 
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The relations (|3T?|) , (|3:i8| ) imply 



/2(l-(-l) 



The substitution of the equality ( p.l9| ) into the definition ( |3.13| ), the first relation 
the relation 



0, 



(3.19) 



and 



(3.20) 



give the equality ( p.l5| ). The substitution of the equality ( p.l9|) into the definition (|3.14|) , 
the first relation (|3.6|) and the relation ( |3.20|) give the equality ( p.l6|) . The proposition is 
proved. 

Here we used the definitions and the methods of the paper |jT^ . The equality ( |3.15| ) was 
proved for the first time in the paper [16| . The equality ( 3.16|) for homogeneous isotropic 
Ising model was proved in the paper [|r^ . 

The equality (|3.16|) implies that the correlation function Wg{x) is not zero only for the 
cochains x ^ Bq{P{G), Tj'^'^\ Therefore the cochain x takes the value 1 only at the ends of 
the broken lines. Any broken line has two ends. Hence the cochain x takes the value 1 at 
even number of vertices. 



4 Free Boundary Conditions 

We denote the one dimensional cell s\ as the non - oriented edge e, corresponding with two 
oppositely oriented edges and e~^. The interaction energy of Ising model is denoted by 
E{^s\) = E{ei) = E{ei) = E{e^^). The equality ( |3.15[ ) may be rewritten in the form 

Zg = 2#(^^)( n cosh pEie))Zr,G (4.1) 

eGP(G) 

where 

Zr,G= E (4-2) 

eezi{p{G),z^'i'i) 

u^'= H u{ey/'^'-^-'^'''''\ (4.3) 

eeP{G) 

u{e) = u{e) = u{e-^) = tanh(3E{e). (4.4) 

Let a graph G be embedded in a rectangular lattice Z^^ on the plane. Let with any 
pair ei, 62 of the oriented edges of a graph G such that /(ei) = 6(62), &(ei) 7^ /(e2) there 
correspond the number 

p(ei; 62) = exp{i/2(ei, 62)} (4.5) 

where (ei, 62) is the radian measure of the angle between the direction of the oriented edge 
ei and the direction of the oriented edge 62- Due to the equalities ( ^.17] ) and ( [4.5D with any 
reduced closed path C on the graph G there corresponds the number p(C) = exp{i/20(C)} 
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where 4>{C) is the total angle through which the tangent vector of the path C turns along 
the path C. 

For a graph G embedded in the rectangular lattice Z^^ on the plane the estimate ( |2.30| ) 
has the following form 

|M(e)| = I tanh/?E(e)| < 1/3. (4.6) 

Theorem 4.1. Let a finite graph G he embedded in the rectangular lattice Z^^ on the plane 
and let the estimate ( [4 .61 ) he fulfilled. Then for the reduced partition function ([4.2|) 



Z,,G = exp{-l/2 \C\-'^^p{C)} (4.7) 

CG-RC(G) 

where C runs over the set RC{G) of all reduced closed paths on a graph G and the number 
is defined by the relations ( |2.18| ), (^^). 



Proof. Due to the paper |12 



(Z,,G)' = det(/-T(u,p)) (4.8) 

where (#(£6")) x (#(£6")) - matrix T(u,p) is defined by the equalities ( ^321) , (U) and 
( [4.51) . In view of the definition the angle 0(C) = 27[k where k is an integer. Hence the 
number p{C) = exp{i/20(C)} is real. Now the equality (O) follows from the equalities 
( p.36|) and (|4.8| ). The theorem is proved. 

For the homogeneous two dimensional Ising model the interaction energy -E'(e) does not 
depend on an initial vertex of an edge e. Let us denote Ei {E2) the interaction energy 
E{e) for horizotally (vertically) directed edges e. The relations ( [4.1| ) - ( [4.4] ) imply for the 
homogeneous Ising model 

Zg{m[,M2^Mi,M2) = Zg{i,i-Mi-m[+i,M2-m^+i)- (4.9) 

Theorem 4.2. Let for the interaction energy of the homogeneous two dimensional Ising 
model the estimate (4^) he valid. Then for the partition function (4J.) of the homogeneous 
Ising model on the rectangular lattice on the plane 

lim (MiM2)"MnZG(i,i;Mi,M2) = 

1=1,2 

ln(2 cosh cosh /5E2) + l/2(27r)"2 f^^ dOi f^^ d92 

Jo Jo 

\n[{l + zl){l + zl) -2zi{l- z^)cos9i-2z2{l- zl)cos62] (4.10) 
where the variables Zi = tanh f3Ei, i = 1,2. 

Proof. It follows from the equalities ( [4.1| ) and ( [4.7[ ) for the homogeneous Ising model on the 
rectangular lattice that 

lim (MiM2)"MnZG(i,i;Afi,M2) = 

Mi^ooj=l,2 

ln(2 cosh cosh /3E2) - lim (2MiM2)"^ V \C\-^u^p{C) (4.11) 

where C runs over the set RG{G) of all reduced closed paths on the graph G(l, 1; Mi, M2). 

The total number of all reduced closed paths of the length / with the initial vertex (0, 0) 
on the lattice Z^^ is less than 4-3'"^. Due to definitions ( p.l7[) , ( ^3|) the number \p{C)\ = 1. 
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Hence the estimate ( [4.6| ) implies the absolute convergence of the series in the right hand side 
of the equality ( PT] ) for finite Mi, Ms. 

The interaction energy E{e) does not depend on the initial vertex of the oriented edge 
e. Therefore due to definitions ( P7| ), (jrWj ) and (g^) the number \C\-'^u'^ p{C) does 

not depend on the initial vertex of the path C. Hence 

y: \c\-'u^pic)= y: iv(Co)icor^u^v(Co) (4.12) 

CeRC{G) Co(^RCo{Zx'2) 

where Cq runs over the set i?Co(Z^^) of all reduced closed paths with the starting point at 
the vertex (0, 0) on the lattice Z^^. The number N{Co) is the total number of shifted paths 
Co on the graph G(l, 1; Mi, M2). If |Co| < Mi, |Co| < M2, the following estimate is vahd 

(Ml - |Co|)(M2 - |Co|) < NiCo) < M1M2. (4.13) 

The estimate ( [4.6|) implies the absolute convergence of the series 

Y: iCol'n^'^piCo) (4.14) 

for k = 0, ±1. Thus it follows from the equalities (f4.11|) , ( [4.12|) and estimates ([4.13|) that 

lim (MiM2)"MnZG(i,i;Afi,M2) = 

Mi— >oo 1=1.2 

ln(2 cosh /5Ei cosh /3E2) - 1/2 Y ICopV^XCo)- (4.15) 

Coei?Co(zx2) 

Let us rewrite the expression ( [4.15| ) in more traditional form. On the rectangular lattice 
G{0, 0; Ml, M2) on the torus the number u{e) is defined by the equality ( |4.4|) and the number 
p(ei; 62) is defined by the equality ( [4. 51) taking into account the identification of the vertices 
and edges in the graph G{0, 0; Mi, M2). The (4M1M2) x (4M1M2) - matrix T(u, p) is defined 
by the relation (|2.32|) . The equality (|2.36|) implies 

(2MiM2)-Mn[det(J-T(u,p))] = -(2MiM2)"^ Y |Cr'u^P(C) (4.16) 

Ce-RC(G) 

where C runs over the set RC{G) of all reduced closed paths on the graph G(0, 0; Mi, M2). 

For the homogeneous Ising model the number |C|~^u*^p(C) does not depend on the 
starting point of the path C. The graph G{0, 0; Mi, M2) is invariant under the shifts. Any 
reduced closed path C is a shifted reduced closed path Gq where a path Gq has the starting 
point at the vertex (0,0). Therefore the equality (|4.16| ) implies 

(2MiM2)'Mn[det(/-T(u,p))] = -1/2 Y \Go\-'u^'" piGo) (4.17) 

where Gq runs over the set RGq{G) of all reduced closed paths with the starting point at the 
vertex (0,0) on the graph G(0,0;MiM2). When Mj — »• cxo, i = 1,2, the terms in the series 
( [4.17|) corresponding with the long paths connecting the vertices (0, /c) and (Mi,A;) or the 
{k, 0) and (fc, M2), etc tend to zero due to the estimate (^^). Hence 



lim (2MiM2)-Mn[det(/-T(u,p))] = -1/2 Y |Cor^u^V(Co) (4.18) 

CoeRCo{Z>^-^) 
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where Co runs over the set i?Co(Z^^) of all reduced closed paths with the starting point at 
the vertex (0,0) on the lattice Z^^. 

Let us calculate the determinant of the matrix / — T(u, p). The vertices of the graph 
G'(0,0;Mi,M2) are defined by the vectors j G Z^^ 1 < Ji < Mi, 1 < j2 < M2. The 
oriented edge e of the graph G(0, 0; Mi, M2) is defined by its initial vertex 6(e) = j and by 
its direction: the unit vector v. The unit vector v is one of four vectors: (±1,0), (0, ±1). 
Thus an oriented edge e is a pair (j, v). Due to definitions ( |2.32| ), ( ^^ ) and ( [4. 51 ) 



(1 - 5„,+„^,o'^^2+4,o)exp{V2(v,v')} (4.19) 

where Kronecker symbol 

5^^M,z = M^' J2 exp{227rM,-ij7}. (4.20) 
1=1 

The symbol ( [4.20|) equals 1 if j = M^Z where / is an integer and it equals if j 7^ M^Z. 

For the homogeneous Ising model the number u((j, v)) does not depend on the vector j. 
We denote it by u(v). The equalities ( [4.19| ) and ([4.20|) imply 

(/ - T(u,p))(j-^),(j/y) = (CfiC"^)(j»,(jvy) (4.21) 

where the matrices 

Cu,v),{j',v') = 5.„.i5.„.^(MiM2)-i/'exp{z27r(Mi-ijij; + M2-IJ2J2)}, (4-22) 



exp{i27r(Mf ^?;iji + M^\2j2)}u{^^) exp{2/2(v,vO}(l - 5,,, _„^). (4.23) 



The matrix B 



ij,-"), {j',v') 



is diagonal for the vectors The second relation ( [4. 23] ) defines 
4 X 4 - matrix B{})y^yf for any vector j G Z^^, 1 < ji < Mi, 1 < ^2 < M2. It follows from 
the relations (|42l| ) and (^^231) that 



Ml M2 

det(/-T(u,p))= n ndeti?(j). 

ii=i j2=i 



(4.24) 



Due to relations ( [4.4| ) m((±1, 0)) = tanh/3£'i = zi, u{0, ±1) = tanh/3-E'2 = -^2- By using the 
definition ( [4.23|) it is possible to calculate 

det 5(j) = (1 + ;zi)(l + zl) - 2z^{\ - zl) cos27rMf ^ji - 2;Z2(1 - ^1) cos2nM^^j2. (4.25) 

The substitution of the equality ([4.25|) into the relation ( [4.24| ) yields 

det(J-T(u,p)) = 



Ml M2 



n n[(i+^?)(i 



2zi(l - Z2) cos2ttM{'ji - 2^2(1 - zf) cos2tiM2 32]- (4.26) 



ii=i j2=i 
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The equalities ( [4.15| ), ( [4 .181 ) and ( |4.26|) imply the equality ( [4.10I ). The theorem is proved. 

Let a cochain e C\P{G), Zf'^). The support 1 | is the set of all non - oriented edges 
of the graph G on which a cochain takes the value 1. Let a cochain x ^ Co{P{G), TIlf'^\ 
The support ||^^|| is called x ^ connected if any connected component of the support ||^^|| 
contains the non - oriented edges incident to the vertices on which a cochain x equals 1. Let 
2(11^^11) be the set of all non - oriented edges incident to the vertices incident to the edges 
of the support ||^^||. By using the relations ( [4 .11 ) - ( |4.4| ) we rewrite the correlation function 
( |3.16|) in the following form 



Wg{x) = {Zr,G)-' E Z,,G\^i\\e\\) (4-27) 



X, 



X — conn 



ected 11^1 II 



where the graph G \ is obtained by deleting all edges of the set idl'C"'^!!) from the 

graph G. 

If C is a closed path on the graph G, the support ||C|| is the set of all non - oriented 
edges corresponding with the oriented edges from a closed path C. 

Theorem 4.3. Let the estimate (|4.6|) be valid. Let the interaction energy E{e) be non 
- negative. Let a cochain x ^ C°(P(G'), Zg"^"^) be equal to 1 on the finite number of the 
vertices. Then for the correlation function ( p.l4|) of the two dimensional Ising model with 
free boundary conditions 

lini WG(M'Mi;Mi,M2)ix) = 

Mj.^oo, M^-»-oo, ^ 1' 2' 

E u«^xp{l/2 E ICr^u^p(C)} (4.28) 

X-connected||el|| 1 1 C| | n»{ 1 1 1 1 )#0 



where the number is defined by the relations (|4.^), (|4.4|), the number u is defined by the 



relations ( |2.18| ), ( |4.4| ) and the number p{C) is defined by the relations ( p.l7| ), (| 



Proof. Let us consider the equality (|4.27] ) for the graph G = G{M[, M^, Mi,M2). Theorem 
4.1 implies 

iZr,G)-'Zr,GV(\\e\\) = exp{l/2 ^ \C\-'n^' p{C)} . (4.29) 



CeRC(G), 
l|C||ni(||el||)7^0 



The total number of all reduced closed paths of the length / with fixed initial vertex on the 
lattice Z^^ is less than 4-3'~^. Due to the estimate ( [4.6| ) the series (^4.29|) is absolutely conver- 



gent for G -> Z^2^ Thus every term of the sum (|07|) for the graph G = G{M[, M^; Mi, 



'2; 



converges to the term of the series ( 4.28|) when G — >■ Z^^. The equality ( [4.28|) will be proved 



if the absolute convergence of the series ( |4.28| ) is proved when the estimate ( [4. 6] ) is valid. 
The correlation function (|4.27| ) is not zero only for the cochains x ^ -Bo(-P(G'), Zg'^'^) 



taking the value 1 at the even number of vertices mi, m.2k of the graph G C Z^^. Let a 
cochain G C^{P{G), Z'^'^'^) satisfy the condition d^^ = x- Then the vertex mi is incident 
to one or three non - oriented edges on which a cochain takes the value 1. We take one 
such edge. It corresponds with the oriented edge (mi, vi). If mi + vi = m^^, then we have 
constructed the path connecting the vertices mi and m^-^. If mi + vi does not coincide 
with any vertices m2,...,m2A:, then due to the condition d^^ = x the vertex mi + vi is 
incident to two or four non - oriented edges on which a cochain takes the value 1. One 
of these non - oriented edges corresponds to the oriented edge (mi,vi). We take another 
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edge. It corresponds with the oriented edge (mi + vi, V2), V2 7^ — vi. By repeating this 
process we obtain the path Pi = ((m'l, vi), (m^^, v^J) where m'l = mi, m-_|_i = m^ + Vj, 
i = l,...,gi — 1, m^^ + = nij^ and m^^ is one of the vertices m2,...,m2A; on which 
the cochain x takes the value 1. Any non - oriented edge may correspond with only one 
oriented edge from the path Pi. Let the cochain ^^[Pi] G C^{P{G), Z'^'^'^) equal 1 on all non 
- oriented edges corresponding with the oriented edges from the path Pi. It equals on 
all other non - oriented edges from the graph G. By construction = ^^[Pi] + r]^ where 
the supports of the cochains ^^[Pi],?7^ G C^(P(G'), Zg'^'^) do not intersect each other. By 
repeating this process we construct the paths Pi, P^ connecting the vertices mj^, m^^., 
1 = ii < i2 < ■ ■ ■ < ik with the vertices m^^, m^j,, ii < ji, I = 1, k. Any non - oriented 
edge may correspond with only one oriented edge from the paths Pi, I = 1, k. These paths 
correspond with the cochains ^^[Pi], / = 1, fc, such that = ^^[Pi] + ■ ■ • + C^[-Pfc] + 
where the supports of the cochains ^^[Pi], ^^[Pfc], 77^ G C^(P(G'), Zf'^'^) do not intersect 
each other and 77^ G Zi{P{G), Z'^'^'^). This decomposition is not unique in general. Therefore 
not an equality but the estimate is valid 

k 

Waix) < {Zr,G)-' E E iI[^'''KG\iU' iiPHi) (4-30) 

Pi, 1=1 '■"-^ 

1=1,. ..,k 1=1,.. .,fc 

where {ii,ji} runs over the set of the subdivisions of the numbers l,...,2k into k pairs: 
1 = ii < ■ ■ ■ < ik, ii < ji , I = I, k, the paths Pi, I = 1, k, run over the set of the paths 
connecting the vertices mj, and m^,, / = 1, ...,k, any non - oriented edge may correspond 
with only one oriented edge from the paths Pi, I = 1, k and the graph G \ (nf=i \ is 
obtained from the graph G by deleting all edges from the supports ||Pz||, I = 1, k. Due to 
the definition (4^) the variable u{e) is non - negative when the interaction energy E{e) is 



non - negative. For the non - negative variables u{e) the definition ( |4.2| ) implies the estimate 
It follows from the estimates (lOOl) , (^M) that 



k 



Wg{x)< E E II"'''- (4-32) 



{iiJi), Pi, 1=1 

!=l,...,fc i=l,...,fc 



The total number of the reduced closed paths of the length / starting at the fixed vertex on 
the lattice Z^^ is less than 4 ■ 3'~^. Hence the estimate ( |4.(j| ) implies that for G Z^^ the 
sum ( |4.32| ) converges to the absolutely convergent series. This series majorizes the series 
( [4.28[ ). Therefore the series ( [4.28[ ) is absolutely convergent when the estimate ( [4.6| ) is valid. 
The theorem is proved. 

Let a cycle G Zi(P(G'), Z'^'^'^). By using the arguments of Theorem 4.3 we can construct 
the closed paths Ci,..., Cm where the supports | |Ci| |,...,| |Cm,| | do not intersect each other 
and any non - oriented edge may correspond with only one oriented edge from the closed 
paths Ci,...,Cm- Any closed path on a rectangular lattice on the plane has an even number 
of the vertically directed edges and it has an even number of the horizontally directed edges. 
Let the interaction energy -E'(e) be non - negative for the vertically directed edges e and 
let it be non - positive for the horizontally directed edges e. Due to the definitions ( ^4.3|) , 
( [4.4|) > 0. Hence the inequality ( 4.31 ) is fulfilled in this case. Therefore it is possible 
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to prove the absolute convergence of the series ([4.28| ). Thus Theorem 4.3 is vahd when 
the interaction energy is non - negative for the vertically directed edges and it is non - 
positive for the horizontally directed edges. Theorem 4.3 is valid also for the case when the 
interaction energy is non - positive for the vertically directed edges and it is non - negative 
for the horizontally directed edges. If the interaction energy is non - positive for all oriented 
edges, then Theorem 4.3 is also valid. 



5 Periodic Boundary Conditions 

Let us consider the rectagular lattice G{M[, M2, Mi, M2) on the torus introduced in Section 
3. The number p(ei; 62) is given by the relation ( |4.5| ) taking into account the identification of 
the vertices and the edges in the graph G{M[, M2, Mi, M2). With every reduced closed path 
C on the graph G{M[, M2, Mi, M2) there corresponds the number p{C) = exp{z/20(C)} 
defined by the equality (|2 . 1 7|) . Here 0(C) is the total angle through which the tangent 



vector of the path G turns along the path G. 

If the reduced closed path G lies on the rectangular lattice Z^^ and the number p{G) is 
defined by the relations ( |2.17| ), ( |4.5| ), then due to the number p{G) = — (— where 
is the total number of the transversal self - intersections of the path G. The papers [0], 
1^, ||T^, [0 used this Whitney formula. Let us consider the line G connecting the vertices 
{M[, k) and (Mi, k) on the graph G{M[, M2, Mi, M2). The line has no self - intersections. 
It is easy to see that p{G) = 1. Thus Whitney formula is wrong for a torus in general. 
Therefore we can not use the results of the papers 0,0, [ll^l, (Ull for a torus. 



Let us study the properties of the L - function ( p.31| ) for a graph G lying on the graph 
G{M[, M2, Ml, M2). Let for the reduced closed path C = (ei, e^, Gp^i, ep+g) the vertices 
6(ep_|_i) = h{ei). Then G = Gi ■ G2 where the closed paths Gi = (ei,...,ep) and G2 = 
(ep+i, ep_|_^) may be not reduced. Indeed, if ei = e~\ then the closed path Gi is not 
reduced. If ep+i = 6"^^, then the closed path G2 is not reduced. By the definition a reduced 
closed path does not contain the oppositely oriented edges e, if they are subsequent or if 
they are the first and the last edges of the path. A closed path is called completely reduced 
if it does not contained the oppositely oriented edges e, at any places. The multipliers 
Gi and G2 of any completely reduced closed path G = Gi ■ G2 are also completely reduced 
closed paths. The set of all completely reduced closed paths on the graph G is denoted by 
GRG{G). 

Theorem 5.1. Let a graph G be embedded in the rectangular lattice G{M[, M2, Mi, M2) on 
the torus. Let with any reduced closed path G on the graph G there correspond the number 
p{G) given by the relations ( |2.17|) , (|4.5| ) and the number u'-^ given by the relations ( |2.18|) , 



// the estimate ( f4.6| ) is valid, then 

y: \G\-'n^p{G)= y: icr'u^p(c). (s.i) 

C€RC{G) C€CRC{G) 

In the left hand side of the equality ( |5.1| ) the sum extends over the set RG{G) of all the 
reduced closed paths on the graph G and in the right hand side of the equality ( |5.1| ) the sum 
extends over the set GRG{G) of all the completely reduced closed paths on the graph G. 
Proof. Let the reduced closed path G = (ei, ep, e, ep+i, ep+g, e~^, ep+^+i, ep+^+r) 
contain the oppositely oriented edges e and e^^. Then the closed path 
G' = (ei, Bp, e, e'lg, e~li, e"\ ep+^+i, ep+g+^) is also reduced. 
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The path length definition and the definitions (|2.18|) , ([4.4]) imply 



Id = \C'l u^ = u^'. (5.2) 
By using the definitions p. 17] ), ( [4 .51 ) we get 

0(C) = 01 + 02 + 03, (5.3) 

01 = H (ei,ei+i) + (ep,e), (5.4) 

i=l 

p+q-l 

02 = (e,ep+i)+ ^ (ei,ei+i) + (ep+g,e-i), (5.5) 

i=p+l 



p+q+r-l 



[e i,e„4-„^i) + (ei,ei+i) + (ep+g+r,ei). (5.6) 



■t=p+y+l 

It is easy to verify the relation 

(ei,^e2) = -(e2-\er^) (5.7) 

for the oriented edges ei, 62 such that /(ei) = 6(62), h{ei) ^ /(e2). The definitions ( |2.17|) , 
( [4.5|) and the relations (|5l7| ) imply 

0(C") = 01 - 02 + 03. (5.8) 



Since the directions of the oriented edges e and e ^ are opposite, due to the definition (|5.5| ) 
02 = {2k + l)7r where k is an integer. Hence exp{— 'j/202} = — exp{i/202} and in view of 
the relations (|53), (pj) 

exp{V20(C)} = - exp{i/20((:7')}. (5.9) 



Due to the relations (|5.2|), ( p.9| ) all terms |C|^^u'"p(C) in the left hand side sum ( |5.1| ) 
corresponding with the reduced closed paths C containing the oppositely oriented edges e 
and cancel each other. The theorem is proved. 

Theorem 5.1 is valid also for any graph G embedded in a rectangular lattice on the plane. 
Hence it is possible to change the summing over the reduced closed paths on the lattice Z^^ 
in the equality ( [4.28| ) for the summing over the completely reduced closed paths on the 
lattice Z''^. 

The definitions (p.l7|) and ( [4. 51) imply 

p((efc,ei, ...,efc_i)) = p((ei, ...,6^)). (5.10) 

The number p((ei, e^)) = exp{i/20((ei, 6^))} where 0((ei, e/c)) is the total angle 
through which the tangent vector of the path (ei,...,efc) turns along the path (ei,...,efe). 
Therefore 0((ei, ...,6^)) = 27rm where m is an integer. Hence (p((ei, ...,6^)))^^ = 
p((ei, e^)). The definitions (|2.171 ), ( [4.5|) and the relations (|5.7|) imply 

p((efc \ e^^, e^i)) = p((ei, e^)). (5.11) 
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Due to the definitions (|2]T|), (gj) 

for tlie reduced closed patlis (e^^, e^j*;^, ej"^) and (ei,...,efc). It follows from the equal- 
ities ( p^.24D , ( p.lOD that the numbers |C|~^u'"p(C) are equal to each other for k reduced 
closed paths: (ei,...,efc), (e^, ei, 6^-1),..., (62, e^, ei) which form the oriented reduced 
cycle [(ei, efc)]. If the closed path (ei,...,efc) is completely reduced, the oriented cycle 
[(ei, ...,efc)] is called completely reduced. The equalities ( |5.12| ) imply that the num- 

bers \C\~^u'~"' p{C) are equal to each other for two oriented reduced cycles [(ei, e^)] and 
[{e'^'^,e^\, ...,ej""^)]. This pair of the oriented reduced cycles [(ei, ...,6^)] and 
[(e^^, e^^j^, ej~^)] is called the non - oriented reduced cycle [[(ei, e^.)]]. If the closed path 
(ei, ...,efc) is completely reduced, the non - oriented cycle [[(ei, ...,6^)]] is called completely 
reduced. In other words by a non - oriented completely reduced cycle is meant a definite 
sequence of oriented edges. There are no the oppositely oriented edges e, in this sequence. 
Each succeding edge starts at the vertex where the previous edge ended. The last edge must 
end at the vertex from which the first edge started. The direction in which the sequence of 
edges is traversed, and also the particular starting point are both immaterial. By a primitive 
non - oriented completely reduced cycle is meant one which can not be constructed by exactly 
repeating some subpath of (ei, e^) two or more times. 

A completely reduced closed path does not contain the oppositely oriented edges e, 
e^^. But it may contain the oriented edge e many times. Due to Lemma 2.1 such path is 
homotopic to the path C = (e, ei, e^, e, e^+i, 6^+/) = Ci ■ C2 where the closed paths 
Ci = (e, ei, efc) and C2 = (e, e^+i, 6^+/) are completely reduced. In view of the equality 
( p.l5[ ) p(C) = p{Ci)p{C2)- A prime closed path is meant a completely reduced closed path 
which contains any of its oriented edge only once. A non - oriented completely reduced 
cycle is called a prime non - oriented cycle, if every its representative is a prime closed path. 
The prime non - oriented cycles [[Ci]],...,[[Cfc]] are called disjoint if any its representatives 
Ci,...,Cfc have no common oriented edges. 

Theorem 5.2. Let a graph G he embedded in the rectangular lattice G{M[, M2, Mi, M2) on 
the torus. Let with any reduced closed path C on a graph G there correspond the number 



p{C) given by the relations (|2.17|) , ( |4.5| ) and the number u*" given by the relations ( |2.18|) 



([4. 41). If the estimate (f4.6|) is valid, then 



00 k k 

exp{-i/2 \c\-'xfp{c)} = i+Y: E (-i)'(n'^^o(np(co) (5-13) 

CeRC{G) k=l [[Ci]],i^i,...,k: i=i i=i 

prime, disjoint 

where C runs over the set RC{G) of reduced closed paths on the graph G, [[Ci]], i = 
1, ...,k, run over the set of prime non - oriented cycles and the prime non - oriented cycles 
[[Ci]],...,[[Ck]] are disjoint. 

Proof. Due to Theorem 5.1 it is possible to change the summing over the reduced closed 
paths on the graph G in the left hand side of the equality ( |5.13|) for the summing over the 
completely reduced closed paths on the graph G. 

Every completely reduced closed path has the form C^^ where k is an integer and C is 
a primitive completely reduced closed path. By using the equality ( |2.22D we get 

exp{-l/2 Y: |Cr^u^p(C)} = exp{l/2 ^ |C|-Mn(l - u^p(C))}. (5.14) 

C€RC{G) ceCRC{G), 

primitive 
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Let a closed path (ei,...,efc) be a primitive completely reduced one. Then k primitive 
completely reduced closed paths (ei,...,efc), (e2, e^, ei),..., (e^, ei, ejt_i) are different. 
They form a primitive oriented completely reduced cycle [(ei, ...,6^)]. Due to the equalities 
( p^.24D , ( p.lU ) the numbers are equal to each other for all representatives of this primitive 



oriented completely reduced cycle [(ei, ...,6^)]. Hence 

exp{-l/2 Y: |Cr^u^p(C)} = exp{l/2 ^ ln(l - u^p(C))}. (5.15) 



Ce-RC(G) ich ceCRC(G), 

primitive 



Due to the relations ([5. Ill), (|5.12|) the numbers u p(C) are equal to each other for all 



representatives of the primitive non - oriented completely reduced cycle [[(ei, e^)]]. We 
change the summing over the set of primitive oriented completely reduced cycle in the right 
hand side of the equality ( |5.15|) for the summing over the set of primitive non - oriented 



completely reduced cycles. Thus the right hand side of the equality ( ^.15| ) is the product of 
the multipliers (1 — u'^p(C)). The decomposition of this product into the series gives 

exp{-l/2 Y: |Cr^u^p(C)} = 

CeRC{G) 

oo k k 

1+E E i-inu^'^'mpic^)) (5.16) 

k=l [[Cj]], CieCRC(G), i^l,...,k: 1=1 i=l 

primitive, different 

where [[Ci]], i = l,...,k, run over the set of primitive non - oriented completely reduced 
cycles and the primitive non - oriented completely reduced cycles differ from 

each other. 

Let us choose an oriented edge e. Any completely reduced closed path does not contain 
the oppositely oriented edges e and simultaneously. We choose the representatives Ci 
of the non - oriented completely reduced cycles [[Ci]] in the right hand side of the equahty 
( |5.16|) such that the paths Ci do not contain the oriented edge e^^. Thus the sum of all 



terms in the series ( p.ltj| ) which contains ■u(e)" is proportional to the sum 

n k k 

E E (-i)'(n^'^o(np(^^)) (5-17) 



k=l [Ci], CidCRCiG), i=l,...,fc: i=l i=l 

primitive, different 



where the primitive completely reduced closed path Ci contains (it may be many times) the 
oriented edge e. The different paths Ci,...,Cfc all together contain the oriented edge e exactly 
n times. Due to Lemma 2.1 we can choose such representatives Ci,...,Cfc of the primitive 
oriented completely reduced cycles [Ci],...,[Cfc] that all paths start with the oriented edge e. 
Every such path Cj is the product Cj^ ■ ■ ■ C'^^, where the completely reduced closed path Cj; 
starts with the oriented edge e and contains it exactly one time. All paths Cj^ are primitive. 
Since the paths Ci,...,Cfc all together contain the oriented edge e exactly n times, they are 
decomposed into n paths Cj;. We change the numeration so that Cj^ = C[,^ where the 
numbers (zji, j = 1, k, give the subdivision of the numbers 1, ...,n into k groups. 

Due to definitions (|2.17| ), ( [1.5|) the number p{Cj) = p{C[._^) ■ ■ ■ p{C[. ). The definitions 



(ji c' 

( p.l8|) , ( [4.4|) imply that u*^^ = u "ji ■ ■ - u '^'^ . Thus the sum ( p.l7|) has the following form 



E (n^''0(np(c;))E e (-i)' (5-1 

[C'.\, C'£CRC{G), i^l,...,n: 1 = 1 i = l k = l [C' ■■■C' ], j-l,....fc: 

primitive ■' ■' 

primitive, different 
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where the primitive completely reduced closed paths C[, ...,C^ start with the oriented edge 
e and contain it exactly one time. The numbers {iji, ...,ijq.), j = 1, k, give a subdivision 
of the numbers 1, n into k groups. 

If the sum ( p.l8| ) is equal to zero for n > 1, then the left hand sides of the equalities 



( p.l3| ) and ( |5.16| ) coincide and the theorem is proved. 



Let us consider first the case when all completely reduced closed paths C[,...,C'^ are dif- 
ferent. With every oriented completely reduced cycle [C-^_^ ■ ■■C[_.^] there corresponds the 

permutation 7r[2ji, Zj^J : iji I = 1, ijqj ~^ iji- AH the other numbers from 

l,...,n the permutation 7r[iji, -ijgj leaves invariant. Since all completely reduced closed 
paths C[, ...,C^ are different, any permutation of the multipliers in the product C[._^ ■ ■ ■ C[.^ 

gives another completely reduced closed path. The permutation vr[zji, gives the com- 

pletely reduced closed path C[.^ ■ ■ -Cl.^ ■ C[_.^. Due to Lemma 2.1 it is homotopic to the 

completely reduced closed path C[.^ - ■ -C'^.^ . But the permutations 7r[zj2, "^j^j, ^ji] and 
Ti[iji, ...,ijq^] coincide. Hence the correspondence between the oriented completely reduced 
cycles [C[.^ ■■■CI ] and the permutations 7r[zji, ijgj is one - to - one. If the groups 



of numbers iji,...,ijg^ and ij'i,..., ij'q^., do not intersect, then the permutations 7i[iji,... 
and 7r[ijii, ...,ijiq^,] commute with each other. Thus any subdivision of the numbers 1, ...,n 
into k non - intersecting groups iji, ...,ijq^, j = l,...,k corresponds with the set of k 
oriented completely reduced cycles [Cl.^ ■ ■ ■ C^.^ ], j = l,...,k, and with the permutation 

7i[iii, ...,iiqj] ■ ■ -nliki, ...jikqk] of the numbers l,...,n. Conversely, any permutation vr from 
the permutation group Sn of the numbers 1, n corresponds with a subdivision of the num- 
bers 1, ...,n into the systems of transitivity of the permutation vr: {iji,7i{iji), ...,7i'^i~^{iji)) 
where 7i'^^{iji) = iji- The total number of these systems of transitivity is denoted by t{n). 
Any system of transitivity of the permutation vr corresponds with an oriented completely re- 
duced cycle [Cj'_^^^ ■ ■ ■ ■ C'^q.-i^. Therefore for the different completely reduced closed 

paths C [,..., C'j^ the following relation is valid 



n 



E E (-1)' = E (-1)*^^^- (5-19) 

fc=l [C' -C' ], j = l,...,A: TTGSn 

Since all completely reduced closed paths C(,..., C'^ are different, all oriented completely 
reduced cycles [C[._^ ■ ■ -C'^.^], j = 1, k, are primitive and different. 

Let us define n x n - matrix A whose matrix elements Aij = —1. We calculate the 
determinant of this matrix 

tin) 

detA= J2 (-1)"^") n ■ ■ ■ ^^''^-Hp.)Pi (5-20) 

where 7r'^'(pj) = pi and the numbers (pj, 7r(pj), 7r'^'~^(pj)), i = l,...,t{n), give the subdi- 
vision of the numbers l,...,n into t{7i) groups. The parity of the permutation vr is equal 
to 

a(7r) = ^(gi - 1) mod2. (5.21) 

i=l 

The substitution of the relation ( |5.21|) and of the matrix elements A^j = — 1 into the relation 



{ ^1^ gives 

detA= (-1)*^"^- (5.22) 

tt£S„ 
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det A = for n > 1. Hence the sum ( |5.19| ) equals zero for n > 1. 

If all completely reduced closed paths C[,...,C'^ coincide, then the completely reduced 
closed path C^'^^ ■ • -Cl^^ is non - primitive for qj > 1. If all qj = 1, the completely reduced 

closed paths C[,...,C'^ are not different. Thus for this case the sum ( ^.18|) does not give the 
contribution into the sum ( |5.16| ). 

Let us consider the case when there are m groups in which rii > 1, i = l,...,m, the 
completely reduced closed paths coincide with each other. We prove the following equality 

n 

E E (-1)' = 

k=l [C'. ■■■C' ], j=l,...,fc: 
'jl *J<3j 

primitive^ different 

m II 

(n(^^)0"'[E(-i)*^^^- E E(-i)*^^^"'^E(-i)*^^^]- (5-23) 

« = 1 7reS„ «>1, q>\ TTGSn TgSi 

In the right hand side of the equality (|5.23| ) the second sum extends over certain numbers 
/, q and over certain permutations vr G S'„. 

Now the right hand side sum ( ^.19|) contains the permutations corresponding with the 



non - primitive and non - different oriented completely reduced cycles. Let the completely 
reduced closed paths C[^_^C[^_^...^C[^,^ j = l,...,q, coincide with each other. Let r ^ Si he 
a permutation of the numbers 1,...,/. The groups of the numbers {pj,T{pj), ...,T'^^^^{pj)), 
r'^^ipj) = Pj, j = 1, ...,t(r), give the subdivision of the numbers 1, into the systems of 
transitivity of the permutation r. We consider the permutations 

7r{r, j} = 7r[zp.i, ip^g, V{p,)i, Vfe)?, Vj-1{p,)J numbers 1, where 

j = l,...,t(r). The permutations vr{r, ji} and vr{r, J2} commute with each other. Let 
7r{r} = 7r{r, 1} ■ ■ • 7r{r, ^(t)}. The permutation leaves invariant n — ql numbers from 1, n. 
By the construction t(7r{r}) = t(r) + n — ql. Let a permutation vr' G Sn leave invariant the 
numbers j = 1, ...,q. Then 

t(7r'-7r{r}) =t(7r') -/g + t(r). (5.24) 

The permutation vr' ■ 7r{r} G Sn corresponds with ^(vr') — Iq + t^r) oriented completely 
reduced cycles. From these cycles t(r) oriented completely reduced cycles [C-^ _^ ■■■C[^^ ■ 

Cj , ■ ■ C' , ■ ■ ■ C' ^ ^ ■ ■ ■ C- ^ , 1, j = 1, t(r), are non - primitive for dj > 1. 

If all numbers dj = 1 and t(r) = /, then these t(r) oriented completely reduced cycles are 
non - different. Hence the permutation vr' • 7r{r} must be subtracted from the right hand 
side sum ( [5.19| ). Now we explain the multiplier {]XiLi{ni)\)~^ in the right hand side of the 
equality (|5.23|) . 

Let a permutation A G S'„ rearrange only the numbers corresponding with the coin- 
ciding completely reduced closed paths C[,...,C'^. For this permutation C'A(iji) ' ' '^'xiijq ) ~ 

1 ■ ■ ■ , ■ But the permutations n[X{iji), X{ijqj)] and Ti[iji, ijq^] may coincide only 
in the case when the permutation A acts on the numbers iji,...,ijg^ as a cyclic permuta- 
tion. By the definition of the permutation A it is possible only for the coinciding com- 
pletely reduced closed paths Cl.^,..., C[^^ . But then the oriented completely reduced cycle 

[C[^ ■ ■ ■ C'i ] is non - primitive. Thus every set of the different primitive oriented completely 

3 3 Qj 

reduced cycles [C-,_^ ■ ■ ■ C[, ], j = 1, k, corresponds with ni^i('^i)' different permutations 
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7r[A(iii), A(zigJ] • ■ ■ 7r[A(ifci), A(zjtq^)] of the numbers l,...,n. The number Ol^il'^j)' is 
the total number of the permutations A rearranging only the numbers corresponding with 
the coinciding completely reduced closed paths C[,...,C'^. The equality ( p.23| ) is proved. 

The equalities ( p. 221 ), ( p. 23] ) imply that the left hand side sum ( p. 231 ) is equal to zero for 
n > 1. Hence the sum ( p.l8| ) equals zero for n > 1 and the right hand sides of the equalities 
( ^.13|) and (|5.16| ) coincide. The theorem is proved. 



For the proof of Theorem 5.2 we used Theorem 5.1 and the definitions ( |2.17| ), ( |4.5| ), and 



( p.l8|) , ([4.4|) . Therefore Theorem 5.2 is valid also for a graph G embedded in a rectangular 



lattice on the plane. 

Let the left hand side of the inequality (|2.30|) be denoted by The inequality ([4.6|) is 



a particular case of the inequality ( p.30| ). It may be rewritten as < 1/3. 
Theorem 5.3. Let a graph G be embedded in the rectangular lattice G{M[, M2, Mi, M2) on 
the torus. Let the estimate ( [4. 61) be fulfilled and let interaction energy E{e) be non - negative. 
Then for the reduced partition function (^4.2|) the following inequalities are valid 



1 - 8/3(n(M, - MD)(1 - 3||^||)-if:(3||«||)^^-^^ < 

s=l s=l 

(Z,,G)"'exp{-l/2 ICr^u^p(C)} < 1 (5.25) 

C&RC(G) 

where G run over the set RG{G) of reduced closed paths on the graph G, the natural number 
\G\ is the length of the pathG, the number u'-' is given by the equalities ( |2.18| ), ([4.4|) and the 
number p{G) is given by the equalities ( [2 . 1 7| ) , ( [4. 5] ). 

Proof. Due to Theorem 5.2 the equality ( [5.13| ) is valid. Let four different oriented edges e^, 
i = 1, ...,4, of the graph G have the same initial vertex: b{ei) = ■ ■ ■ = b{e4). Let the prime 
closed paths Gi = (ei, e5, e^, es ^) and G2 = (es, e^+i, e^+n, e4 ^) on the graph G 
correspond with the disjoint prime non - oriented cycles [[Gi]] and [[G2]]. Then the products 
Gi ■ G2 = (ei, 65, Bm, 62 ^, ea, e^+i, Gm+n, ©4 ^) and 

Ci-G2^ = (ei, eg, Bm, e4, e-\^, e;;^+i, e^^) are the prime closed paths. Let Gs,...,Gk 
be the prime closed paths on the graph G such that the non - oriented cycles 
[[Ci]],[[C2]],[[C3]],...,[[Cfc]] are disjoint. Then the prime non - oriented cycles [[Ci ■ G2]], 
[[G3]],...,[[Gk\] are disjoint and the prime non - oriented cycles [[Gi ■ G2^]],[[G3]],...,[[Gk]] are 
disjoint too. 

Let us consider the sum of three terms in the right hand side sum (|5.13|) 

i-mfi^'^'mpiQ)) + (-i)^-^u^^-^Hnu^op(c^i ■ c2mp{G,)) + 

i=l 1=1 i=3 i=3 

k k 

[-l)'^-^u^^-c^\l[u^^)p{G, ■ G2'mpiC^)). (5.26) 

1=3 1=3 



The definitions (gJ^), (|J) imply that 

= = u^iu^2. (5.27) 



The definitions (|2.17] ), ( ^75|) and the relations (|5.7|) imply 



p{Gi ■ G2) = 7(ei, 62, eg, e4)p(Ci)p(C2), 

P(Cl ■ C2') = 7(ei, 62, 64, 63)p(Ci)p(C2) (5.2^ 
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where 

7(ei, 62, ea, 64) = p(ef ^; e2)p(e^^; e3)p(e3 ^; e4)p(e4 ^; ei). (5.29) 

In the second equahty (|5.28|) we took into account the value of the angle through which the 
tangent vector of the path C2 turns along the path C2'- 0(C*2) = 27rfc where k is an integer. 
Hence p(C2) = exp{^/20(C2)} = (p(C2))-i. 

The substitution of the equalities ( [5.27[ ), ( [5. 281) into the expression ( [5.26| ) gives 



k k 



[1 - 7(ei, 62, 63, 64) - 7(ei, 63, 64, e3)](-l)'=(n u^OlH P(C.))- (5-30) 

i=l i=l 

The definition (|5.29| ) implies 

7(e2, 63, 64, 61) = 7(61, 62, 63, 64). (5.31) 

Let for some index i = 1, 3 the oriented edges 6j and ej+i have the opposite directions or 
let the oriented edges ei and 64 have the opposite directions. We shall prove that for all these 
cases 7(61,62,63,64) = 1. Due to the relation ( |5.31|) it is sufficient to prove this statement 



only for the case when the oriented edges 61 and 62 have the opposite directions. In this 
case the oriented edges 63 and 64 have also the opposite directions. Due to the definitions 
), ( |5.29D we have in this case 



7(61, 62, 63, 64) = p(62 ^; 63)p(64 ^; 61). (5.32) 

The direction of the oriented edge 62 ^ coincides with the direction of the oriented edge 61. 
The direction of the oriented edge ej^ coincides with the direction of the oriented edge 63. 
Hence the definition ( [4.5| ) and the equality ( |5.32| ) imply 7(61,62,63,64) = 1. 

It is easy to verify that when the directions of the oriented edges 6j and 6j+i, i = 1, 3, 64 
and 61 are orthogonal to each other the definitions (^75|), ( |5.29| ) imply 7(61, 62, 63, 64) = — 1. 

Let the directions of the oriented edges 6j and 6j+i, i = 1, 3, 64 and 61 be orthogonal 
to each other. Then the directions of the oriented edges 62 and 64 are opposite. Therefore 
7(61,62,63,64) = —1 and 7(61,62,64,63) = 1. Hence due to the relations ( p.27| ), (|5.28| ) in 
this case the expression ( ^.30|) is equal to 

(-i)^(nu^o(np(a)) = (-i)^'-^u^^-^^(nu^op(c^i-c'2)(np(Q)). (5.33) 

i=l i=l 2=3 i=3 

The paths Ci,C2 and Ci ■ C2 go subsequently through the oriented edges 6f^, i = 1, ...,4, 
having the directions orthogonal to each other. 

Let the oriented edges 61 and 62, 62 and 64, 64 and 63, 63 and 61 have the directions 
orthogonal to each other. Thus the oriented edges 62 and 63 have the opposite directions. 
Therefore 7(61,62,63,64) = 1 and 7(61,62,64,63) = —1. Hence in this case the expression 
( |5.30|) is equal to 



(-i)'=(nu^o(np(^o) = (-i)'^'u^^''"(n^''op(c^i-c^2-')(np(C2)). (5.34) 

i=l 1=1 i=3 i=3 

The paths Ci,C2 and Ci ■ go subsequently through the oriented edges 6^^, i = 1, ...,4, 
having the directions orthogonal to each other. 
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Let the oriented edges ei and 62 have the opposite directions. Hence 7(61,62,63,64) = 
7(61, 62, 64, 63) = 1 and in this case the expression ( p. 301 ) is equal to 



(-i)'^-iu^-^^(nu^')p(Ci • C72)(np(a)) = 

1=3 i=3 

(_l).-i^c..c-(-Q^c.)^(^^ . C,'){f[p{a)). (5.35) 

i=3 i=3 

Since the oriented edges ei and 62 have the opposite directions, the oriented edges 63 and 64 
have the opposite directions and the directions of the oriented edges ei and 64, 64 and 62, 
62 and 63, 63 and ei are orthogonal to each other. Thus in this case the paths Ci ■ C2 and 
Ci ■ go subsequently through the oriented edges 6f^, i = 1, ...,4, having the directions 
orthogonal to each other. 

We have considered all possible directions of the oriented edges 61,62,63,64. In any case 
the sum (|5.26| ) is equal to one of the expressions ( ^.33|) - (|5.35|) where the paths go subse- 



quently through the oriented edges 6^^, i = 1, 4, having the directions orthogonal to each 
other. 



With the term 



k k 

-i)'=(nu^o(np(c^^)) (5-36) 



the right hand side sum (|5.13|) contains all the terms of type (^.36|) where the disjoint prime 
non - oriented cycles [[C*i]]v![[C*fc/]] contain the same non - oriented edges as the disjoint 
prime non - oriented cycles [[Ci]]v)[[C*fc]]- We have proved that the sum of these terms of 
type ( |5.3(j| ) is equal to the only term of type ( p.36| ) where the prime closed paths Ci,...,Ck 
satisfy the condition: if four different oriented edges from the prime closed paths Ci,...,Ck 
are incident to one vertex, then the prime closed paths Ci,...,Ck go subsequently through 
the oriented edges from these four oriented edges having the directions orthogonal to each 
other. 

Let us define the cochain ^^[C] G C^(P(G), Zg'''^) equal 1 on all non - oriented edges 
from the prime non - oriented cycle [[C]] on the graph G. The cochain ^^[C] equals zero on 
all other non - oriented edges of the graph G. Since [[C]] is a prime non - oriented cycle, 
^^[C] G Zi{P{G), Zf"^). If the prime non - oriented cycles [[Ci]],...,[[Cfc]] are disjoint, then 
the supports of the cycles ^^[Ci],...,^^[Cfc] do not intersect. By the definition p{Ci) = ±1, 
i = 1, k. The interaction energy E{e) is non - negative. Hence we obtain the estimate 
for the term ( [5. 361 ) 

k k 

(-i)'^(nu^o(np(^o) < uSJ«^[^< (5.37) 



Since the sum of the terms of type ( |5.36|) corresponding with the disjoint prime non - oriented 



cycles containing the same set of the non - oriented edges is again the term of type ( |5.36| ) 



it follows from the equality (|4.2| ) and from the inequality (|5.37|) that 



exp{-l/2 Yl ICr'u^p(C)} < Zr,G. (5.38) 

CeRC{G) 

We shall prove that for any cycle G Zi{P{G), Z'^'^'^) there exist the disjoint prime non - 
oriented cycles [[C'i]],---;[[C'fe]] such that = ^^[Ci] + • — [-^""^[Cfc]. Let (m, v) be an oriented 
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edge corresponding with a non - oriented edge on which the cycle takes the value 1. Then 
the vertex m + v is incident to two or four non - oriented edges on which the cycle takes 
the value 1. Let us choose an oriented edge (m + v, vi), vi 7^ — v, corresponding with a non 

- oriented edge on which the cycle takes the value 1. By repeating this process we obtain 
the prime closed path Ci such that the support of the cycle ^^[Ci] is contained in the support 
of the cycle Hence there exists a cycle G Zi{P{G)^ TJ^^^ such that ^ = ^^[Ci] +77^ and 
the supports of the cycles 'C^[Ci] and r]^ do not intersect. By applying the above procedure 
for a cycle 77^ we construct a prime closed path C2. By repeating this process we obtain the 
disjoint prime non - oriented cycles [[Ci]]v)[[C*fc]] such that = '^"^[Ci] + ■ ■ ■ + ^""^[Cfc]. 

For a cycle G Bi{P{G), Z'^'^'^) we can construct the disjoint prime non - oriented cycles 
[[Ci]],...,[[Cfc]] such that = ^^[Ci] + - ■ ■+^^[Cfc] and the prime closed paths satisfy the above 
condition. If G Bi{P{G), Zf'^), then = d^'^ where a cochain G C^{P{G), Zf'^). The 
support of the cochain ^ consists of the squares on which the cochain ^ takes the value 1. 
Two squares s\ and s| belong to one connected component of the support of the cochain 
^ if there exist the squares s\^^...^s\^ from the support of the cochain ^ such that the 
boundaries of the squares s\ and s\^, and s\^^^, I = l,...,k — 1, sj^ and s| contain the 
common non - oriented edges. The boundaries of the squares from the different connected 
components of the support of the cochain may contain the common vertices only. Thus 

= d^f + ■ ■ ■ + dC,l where the support of the cochain has the only connected component 
and for i j the supports of the cochains and do not intersect. The support of the 
cochain dC,f corresponds with the prime non - oriented cycle [[Ci]] on the graph G. By the 
construction the prime non - oriented cycles [[Ci]],...,[[Cfc]] are disjoint. Moreover, if four 
different oriented edges from the prime closed paths Gi,...,Gk are incident to one vertex, then 
the prime closed paths Ci,...,Ck go subsequently through such oriented edges from these four 
oriented edges that have the directions orthogonal to each other. 

Let a prime non - oriented cycle [[G]] be the boundary of a connected set of the squares. 
We remove one square from this set, so that the new set is also connected. Let a prime non 

- oriented cycle [[G']] be the boundary of this new connected set of the squares. Let G and 
G' be the representatives of the prime non - oriented cycles [[G]] and [[G']]. By using the 
definitions ( |2.17| ), ( [4.5| ) it is possible to prove that p(C) = p{G'). By repeating this process 



we obtain p{G") = p{G) where G" is a representative of the boundary of one square. It is 
easy to calculate that p{C") = p{C) = —1. 

The previous arguments imply that the sum of the terms (|5.36|) corresponding with a 
cycle G Bi{P{G), Z'lf'^) is equal to a unique term ( ^.36| ) where p(Cj) = —1, 2 = 1, k. For 
a cycle ^ ^ Bi{P{G), Zj"^*^) we obtain a unique term (|5.36|) where p(Cj) = ±1, i = I, k. 



The interaction energy E{e) is non - negative. Therefore we get the estimate 

Z,,G - exp{-l/2 \C\'^u^p{G)} <2 ^ (5.39) 

C£RC{G) ci6Zi(P{G),z«dd), 

el^i3l{P(G),Z^<^<^) 

Let us evaluate the right hand side of the inequality ( |5.39|) . We have proved that any 

cycle G Zi{P{G),Zf'^) has the form = ^^[Ci] + h C.^[Gk] where the prime non 

- oriented cycles [[Ci]],...,[[Cfc]] are disjoint. If ^ i?i(P(G), Zf''''), then at least for one 
prime non - oriented cycle [[Cj]] the cochain ^^[Cj] ^ Bi{P{G),Z2'^'^). Hence any cycle 
^ Bi{P{G), Zg'^'^) has the form = ^^[G] +77^ where the prime non - oriented cycle [[G]] 
corresponds with the cycle ^^[G] ^ Bi{P{G), Z'^'^^ and the supports of the path G and of 
the cycle f]^ G Z\{P{G)^Z^'^^ do not intersect. By using this decomposition we obtain the 
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estimate 

E ^^'<Zr,G E (5-40) 

ele^i(P(G),Z"'''*), IIC^ll: prime, 

The total number of all reduced closed paths of the length I with the fixed initial vertex 
on the lattice G{M[, M2, Mi, M2) is less than 4 ■ 3''~^. The total number of vertices of 
the lattice G{M[, M^; Mi, M2) is equal to (Mi - M[){M2 -^M'^). Hence the total number 
of all reduced closed paths of the length / on the lattice G{M[, M2, Mi, M2) is less than 
(Ml -M{)(M2 -M^)4-3'~\ Let for a prime closed path C on the lattice G{M[, M^; Mi, M2) 
the cochain (}[C] ^ Bi{P{G),Zf'^). Hence the length \C\ of a path C is more than M = 
min(Mi — M[, M2 — M'2). It implies the following estimate 

E u^< E Mf'< 

\\C]]: prime, C £RC (G) , \C\> M 

«l[C]^fll(P(G),Z"d<i) 



4/3(Mi - M0(M2 - M'2) E (3||m||)' < 

l=M 

4/3(n(M.-M:))(l-3||n||)-iE(3|IHI)''^-''^ (5.4i: 



s=l s=l 



where ||m|| denotes the left hand side of the inequality (|2.3CI| ). The inequalities (|5.38| ) - (|5.41 
imply the inequalities ( |5.25| ). The theorem is proved. 

If a graph G is embedded in a rectangular lattice on the plane, then Zi{P{G), TJ^'^) 



Bi{P{G), Z2 ). Therefore the inequality (|5.39| ) becomes the equality ( ^4.7| ). Thus we obtain 



a new proof of the equality (^^ ) independent of the papers 0, [@, [|T2|) @ 



It follows from the relations ( [4.1[ ) - ( [4.4D for the homogeneous Ising model on the torus 
that 

Zg{M[,M2Mi,M2) ~ Zg{0,0;Mi-M[,M2-M!^)- (5-42) 

Let us denote Ei{E2) the interaction energy E{e) for horizontally (vertically) directed edges 
e of the lattice G(0, 0; Mi, M2). 

Theorem 5.4. Let for the non - negative interaction energy of the homogeneous Ising 
model on a rectangular lattice on the torus the estimate ( [4.6| ) he valid. Then for the partition 
function ( [4.1|) of the homogeneous Ising model on the rectangular lattice G{Q,Q; Mi, M2) on 
the torus 

M,i?l^, {MiM2)-^ In Zg(0,0;M„M.) = 

Ml (Ai"2 ) ~ ^ 4-M2 {Ml ) - 1 <const 

rl'K r27V 

ln(2 cosh /?Ei cosh /5E2) + l/2(27r)"M dOi ^^2 

JO Jo 

ln[(l + zl){l + zl) - 2zi{l - zl) cos 01 - 2^2(1 - zl) cos02] (5.43) 

where the variables Zi = tanh /SEi, i = 1,2. 

Proof. The equality (|2.36| ) and the inequalities ( ^.25| ) imply 

ln[l-8/3(MiM2)(l-3||w|riE(3|kll)''l < 

s=l 

l/21n[det(/ - T(u,p))] - In Z^^, ,.^,,^^^,,^^ < (5.44) 
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where the matrix T(u, p) is given by the equahties ( p.32| ) and ( |4.5|) for the lattice 

(5(0, 0; Ml, M2). Now the equahty ( p. 431 ) follows from the inequalities ( |5.44] ) and from the 

equalities (|4.1| ) and ( |4.26|) . The theorem is proved. 

The equality ( |5.43| ) is proved in the paper |TT[] for the arbitrary interaction energies Ei, 
i = 1,2. 

The relation (|4l27|) is valid also for the graph G = G{M[, M^; Mi, M2). 
Theorem 5.5. Let for Ising model on the rectangular lattice G{M[, M2, Mi, M2) on the 
torus the estimate (|4.6| ) be valid and let the interaction energy E{e) be non - negative. Let 
a cochain x ^ C°(P(Z^^), Zg'^'^) be equal to 1 on the finite number of the vertices. Then 
for the correlation function (|3.14| ) of the two dimentional Ising model with periodic boundary 
conditions 



( Mj -Mj ) (M2 - A/p - 1 + (M2 -Mp ( Afj - AlJ ) - 1 <const 



E 



u«^exp{l/2 ICr^u^p(C)} 



(5.45) 



X — connected ll^-'- II 



ceiiC{zx2), 
l|C||ni(||5l||)7^0 



where the number is defined by the relations (|4.3|) , ( |4.4| ), the number -oP is defined by the 
relations (|2.18|) , (|4.4|) and the number p{G) is defined by the relations ( |2.17|) , ([4.5|) . 
Proof. Let the estimate ( [4.6| ) be valid. Let the interaction energy be non - negative. Let a 
cochain G C^(P(G'), Zj"^*^) satisfy the condition d^^ = x and let its support ||,^^|| be x^ 
connected. Let i(| |^^| |) be the set of all non - oriented edges incident to the vertices incident 
to the edges of the support The inequalities ( |5.25| ) for the graphs G and G \ ^(||^^||) 

imply 



l-8/3(n(M.-M;))(l-3|h.||)-i5:(3||^||) 



Ms-M' 



< 



s=l 



Zr,GiZr,G\^i\\e\\))~' ^MW^ E \C\-'u^ p{C)} < 

CeRC(G), 
|C||ni{||«i|l)7^0 

{l-8/3{Yl{M,-M:)){l-3\\u\\)-'j:{3\\u\\y 

s=l s=l 



(5.46) 



The interaction energy E{e) is non - negative. Then the definition ( [4.2|) implies the following 
estimate 

It follows from the estimates ( [4.6|) and (|5.47| ) that for Mg — 00, s = 1,2, the non - 

zero contributions give only those terms of the sum ( [4.27| ) for the graph G which correspond 
to the cochains e C^(P(Z^^), Zg'^'^) with the finite supports ||^^||. Let a cochain G 
C^(P(Z^^), Zg'^'^) satisfy the condition dC,^ = x ^ind let it have the finite x ^ connected 
support For sufficiently large M,-M^, s = 1,2, the set ^(||^^||) C G(M(, M^; Mi, M2). 

Let us prove that 



lim 



Afs-AI'->oo, s=l,2, 



i^r,G) ^^r,G\t{\\e\\) 



{A/l-AfJ)(Af2-M^)-l+{M2-M^){A/l-A/J)-l<const 

exp{l/2 Y: \Crn^p{C)}. 



(5.48) 



ceflC{zx2), 
l|C||ni(||5i||)^0 
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Indeed, for M, - oo, s = 1, 2, and (Mi - M[){M2 - M^)-^ + (M2 - M^)(Mi - M[)-^ < 

const the left and the right hand sides of the inequahties ( p. 461 ) tend to 1. Since the set 
i(ll^^ll) is finite, the last multiplier in the central part of the inequalities ( |5.46|) tends to the 
right hand side of the equality ( [5.48 ). The series ( |5.45| ) coincides with the series ( 4.28| ). It 
was proved in Theorem 4.3 that the series ( |4.28| ) is absolutely convergent if the estimate 
( [4.6|) is fulfilled and the interaction energy is non - negative. Thus the sum (|4.27| ) for the 
graph G{M[, M2, Mi, M2) converges to the series ( |5.45| ). The theorem is proved. 
The correlation functions (|5.45|) and ([4.28|) coincide. 
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